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Abstract 

Let B n be the hyperoctahedral group; that is, the set of all signed permutations on n letters, and let 
B n (T) be the set of all signed permutations in B n which avoids a set T of signed patterns. In this 
paper, we find all the cardinalities of the sets B n (T) where T C i? 2 - This allow us to express these 
cardinalities via inverse of binomial coefficients, binomial coefficients, Catalan numbers, and Fibonacci 
numbers. 

1. Introduction 

Pattern avoidance proved to be a useful language in a variety of seemingly unrelated problems, from 
stack sorting [i], [w|] to the theory of Kazhdan-Lusztig polynomials [Br|, singularities of Schubert 



varieties [LS, pj, Chebyshev polynomials MV1 1 (references therein), and Rook polynomials [MV2| 
On the other hand, signed pattern avoidance proved to be a useful language in combinatorial sta- 
tistics defined in type-B noncrossing partitions, enumerative combinato rics, algebraic com binatorics, 



geometric combinatorics and singularities of Schubert varieties; see [Be, BK, Mo, FK, |BS| , |s[ (r| 



Restricted permutations. Let Si aii „ a \ be the set of all permutations of the numbers a l7 . . . , a n . 
For simplicity let us denote by S n the set Ssx,2,...,n\- Let tt S S n and r £ Sk be two permutations. 
An occurrence of r in tt is a subsequence 1 < i\ < i% < • • • < i& < n such that {tt^, . . . ,7Ti fc ) is 
order-isomorphic to r; in such a context r is usually called a pattern. We say that it avoids r, or is 
t- avoiding, if there is no occurrence of r in tt. The set of all r- avoiding permutations in S n is denoted 
S n (r). For an arbitrary finite collection of patterns T, we say that tt avoids T if tt avoids any r G T; 
the corresponding subset of S n is denoted S n (T). 

Restricted signed permutations . We will view the elements of the hyperoctahedral group B n 
as signed permutations written as a — u\oli ...a„ in which each of the symbols 1,2, ... ,n appears, 
possibly barred. Clearly, the cardinality of B n is 2 n nl. The barring operation is define by change the 
symbol on to Txl and a? to a^, so it is an involution, and the absolute value notation means \ai\ is on 
if the symbol on is not barred, otherwise <5j. 

l 
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Now let r S Bj~, and a € B n ; we say a contains signed pattern r or r-containing signed pattern, if 
there is sequence of k indices, 1 < i\ < i2 < ■ ■ ■ < ik < n such that two conditions hold: (1) a with all 
bars removed contains the pattern r with all bars removed, i.e., \on > | if and only if \t p \ > \r q \ 
for all k < p > q < 1; and (2) on, barred if and only if Tj barred for all 1 < j < k. For example, 
a = 2134 £ B4 contains the signed patterns 12 and 21. If a not contains signed pattern r, then we 
say a avoids signed pattern r or r- avoiding signed pattern. The set of r-avoiding signed permutations 
in B n we denote by B n {r). More generally we define B n (T) = n T gT-S„(r). The cardinality of B n (T) 
we denote by b n (T). 

Proposition 1.1. (see |S], Section 3]) Let us define, the reversal (i.e., reading the permutation right- 
to-left: ct\ot2 ■ ■ ■ a n 1— > a n a n -i ■ ■ ■ a±), the barring (i.e., a\a 2 ■ ■ • ot n 1— > OL\ot<x ■ ■ - a^) and the comple- 
ment (i.e., a,\ct2 ■ ■ ■ ct n h- > /3i/?2 ■ • • Pn where Pi = n+1 — on if on not barred, otherwise = n + 1 — \on\ 
for all i) on B n . Let us denote by Gb the group which generated by these three symmetric operations. 
Then every element g € Gb give a bijection which show if T and T' are both subsets of signed patterns 
in B n such that T' = g(T) = {g(a)\a € T}, then b n (T) = b n (T'). 



In the symmetric group S n , for every 2-letters pattern r the number of r-avoiding permutations is 
one, and for every pattern r € S3 the number of r-avoiding permutations is given by the Catalan 
number JkJ . Simion Section 3] proved there are similar results for the Hyperoctahedral group B n 
(generalized by Mansour Q), for every 2-letters signed pattern r the number of r-avoiding signed 
permutations is given by X)j=o (j) 3" ^ n ^ ne P resen t note, similarly as [ 
b n (T) where T C B 2 . 

The paper is organized as follows. In section 2 we treat the case \T\ = 1, 2. In sections 3, 4, and 5 we 
present all the values b n (T) where T C B 2 such that |T| = 3, |T| = 4, and |T| = 5, 6, 7, 8; respectively. 



3S I , we find all the cardinalities 



2. TWO SIGNED PATTERNS 



By taking advantage of Proposition 1.1, the question of determining the values b n {r) for the 8 choices of 
one 2-letter signed pattern, reduces to 2 cases, which are r = 12 and r = 12. Simion js], Proposition 3.2] 
proved for any n > 

n / \ 2 

(2.1) 6„(12) = 6„(12)=^r k\. 



k=0 



Additionally, the second question of determining the values b n (r, r') for 28 choices of two 2-letters 
signed patterns, reduces 8 cases. 

Remark 2.1. In ||, Proposition 3.4] proved b n (12, 21) = 2n\ and 6 n (12, 12) = (n + 1)!. On the other 
hand, 62(12, 21) = 6 and 63(12, 12) = 22. Here, we present the correction of these cases. 

Theorem 2.2. Given n and two 2-letters signed patterns t, t' . The value 6 n (r,r') satisfies one of 
the following relations, according to which orbit (under reversal, barring, complementation) contains 
the pair t, t' : 

(2.2) 6„({12, 21}) = 6„({12, 12}) = 6„({2T, 12}) = 6„({2l, 12}) = (n + 1)!; 

(2.3) 6 n ({12,12}) = 6„({12,21})= 
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(2.4) 



- / 1 1-1 1 \ 
b n ({l2,21}) = n\ + n\J2[ 1 Y,Ti 5 

i=l \ 3=0 J 



(2.5) 



&„({12,12})=2^ 



E 



n 



/— 1 ii+22H j=X 



Proof. & ra ({12,21}) = (n + 1)1 yields immediately by use |M| Th eore n 1], the other results in 2J2 are 
holding by use g Proposition 3.4]. By (m[ Example 4.8] we get O. 



To verify 2.4, let us consider the number permutations a € £?„(12,21). If a n barred then a avoids 
12, 21 if and only if (ai, . . . , a„_i) avoids 12, 21, which means there are nb n — 1(12, 21) signed permu- 
tations. If a n = i unbarred then the smaller symbols 1, . . . , i — 1 must be barred in a and the larger 
symbols i + 1, . . . , n must be unbarred, hence the smaller can be permuted and placed in any positions 
1,2, ... ,n - 1. This gives &„(12,21) = n& n _i (12, 21) + Y%=o (V)* 1 for n > 1 - Besides b (T) = 1, 
hence (4) holds by the principle of induction on n. 



To verify 2.5, let us consider a S B n (12, 12). So, by induction on n it is easy to prove there exist a 
partition a = (a 1 , . . . , a 1 ) such hold the following conditions: 



1. Every absolute symbol in a? is greater than every absolute element in a J+1 for all j = 1, 2, 

2. All the symbols of a 3 are either barred or unbarred; 

3. The symbols in a 3 are barred if and only if the symbols in a 3+l are unbarred. 



.1-1: 



Hence, the rest is easy to check. 



□ 



3. Three signed patterns 



By taking advantage of Proposition IT, the question of determining the values b n (T) where T C £>2 
and \T\ = 3, for the 56 choices of three 2-letters signed patterns, reduces to 10 cases as follows. 



Tx = {12,12,12}; 
T 5 = {12,12,21}; 



T 2 = {12,12,12} 
T 6 = {12,12,21} 
T 9 = {12,21,21} 



T 3 = {12,12,21}; 
T 7 = {12,12,21} ; 
Txo = {12,12,21}. 



T 4 = {12,12,21}; 
T 8 = {12,12,21}; 



Theorem 3.1. Given n and set T of 2-letters signed patterns such that \T\ = 3. The value b n (T) 
satisfies one of the following relations, according to which orbit (under reversal, barring, complemen- 
tation) contains T: 



(3.1) 
(3.2) 



d=Q ig+iiA ^id=n-d j=Q 



b n (T 2 )=C, 



n+lj 



(3.3) 



b n (T 3 ) 



n 

3=1 J 
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n 

(3.4) b n (T 4 )=b n (T 5 )=n\J2^ 



v. 

j=o J 

(3.5) b n (T 6 ) = F 2n+1 ; 

(3.6) b n (T 7 )=n 2 + l: 

(3.7) 6„(T 8 ) = 2" +1 -(n+l); 

n 

(3.8) &„(T 9 )=n! + ]T ]T pig!, 

i=i p+q=n-j 

(3.9) 6 »( r 9)=" ! E(" 
where C m and F m are the mth Catalan and Fibonacci numbers; respectively. 



Proof 3.1. Let a £ B n (Ti), and let mo the first symbol unbarred by reading a from left-to-right. 
Since a avoids 12 we get all the symbols ctj < mo are unbarred, and since a £ B n (T\) we get 
that a = (a°,mo,/3) where (3 6 i? mo „i(Ti) and a is permutation of the symbols mo + 1, . . . , n. 
By the principle of induction, for any a £ B n (Ti) there exist < d < n and a? permutations of 
the symbols m,j + 1, m,j + 2, . . . , m,j_i — 1 for all < j < d + 1 where m_i = n + 1, m,i + i = 0, 
< nid < m,d-i < ■ ■ ■ < mo < n such that a = (a , mo, a 1 , mi, . . . , a d , md, a d+1 ). The rest easy to 
check. □ 

Corollary 3.2. b n {T x U {12}) = 2" for any n > 0, and b n (Ti U {21}) = 1 + ("+ 1 ) for any n>2. 



Proof. Immediately by use the argument proof of 3.1. □ 



Proof 3.2. A split permutation is a permutation n — (tt',tt") £ S n , where 7r' and it" are nonempty 
such that every entry of tt' is greater than every entry of n". For example, 231, 312, and 321 all the 
split permutations in S3. 

We first check that the number of non-splitting 123-avoiding permutations in S n (denoted by A^„) is 
the (n— l)th Catalan number; C n -\. This can doubtless be done directly, but we will offer a somewhat 
indirect proof by induction. It is easy to Check a base case. Now, we suppose this property holds for 
j < n, that is, Nj = Cj-i for j < n. 

Take the C„ 123-avoiding permutation (see |<|]) and class them according to the first (upper-left- 
most) place where they split. Since each permutation in S n thus decomposes into a direct sum of a 
non-splitting 123-avoiding permutation and an arbitrary 123-avoiding permutation, we have that 

n n — 2 

C n — /J NjC n -j = N n + CjCn-l-j- 

i=i j=o 

Since we know that the standard Catalan recurrence is C n = Y^j=Q CjCn-i-ji h follows that N n = 
C n -\ which completing the induction step. 

Now, suppose we have a signed permutations 7r avoids T2. Then the permutation |7r| must avoids 123. 
For considering any increasing sequence of length 3, two of the elements must receive the same sign. 
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So it remains to consider all 123-avoiding permutations and assign signs to their elements, respecting 
the condition that if any element is above and to the right of another element, then it must be coloured 
* while the one below and to the left must be coloured o. 

Take a 123-avoiding permutation 7T, and suppose that one of its elements can coloured freely, either * 
or o. Then this element cannot be below and to the left of any other element; neither can it be above 
and to the right of any other element. This means that the remaining elements in the permutation 
7r must be located in the other two blocks; i.e. if out freely-colourable element is denoted by s, we 
have 7r = (ir',s,ir") where n' and ir" coloured by o such that each element of ir" greater than each 
element of n'. This means that the elements in the upper left block must be exactly sufficient to fill 
in all the rows above s and all the columns to the left of s. Therefore the number of these rows is 
the same as the number of columns, and the s is in fact situated on the diagonal. This means that 
the permutation splits at s. It follows that any permutation which is non-splitting is also uniquely 
colourable. 

There is one exception, which is that the single 1-permutation can be coloured in two ways, by * or 
by o. 

Now we are ready to find b n (T2) as follows. By induction, bjiT^) — Cj+i for j < n. 

We count b n {T2) according to the position of the first split, let a n be the number of non-splitting 
signed permutations which avoid T2; so, a\ — 2, while a,j — Nj — Cj-\ for j > 1. 

Note that if such a signed permutation splits, then each half can be coloured independently according 
to the pattern-avoidance conditions. This means that 

n—l n — 2 n 

b n {T2) = a jbn-j + o-n = 2C„ + CjC n -j + C n -i = CjC n -j — C n +\. 

j=l j=l j=0 

□ 



Proof 3.3. Let a £ B^T^)] if the symbol n unbarred in a, then since a avoids 12 and 21 we get that 
all symbols of a barred, so there are n\ signed permutations. Let a 3 = ri; since a avoids 12, then the 
symbol ai barred for i < j, so in this case there are (jZi){j ~ l)^n— j(Ts) signed permutations. 

Hence 



b' n = 1 + ^2j—i j, as claimed in |3[ 



^3)-! + (n-l)!^^|l. 

j= i V ■))■ 



Let b' n = b n (T 3 )/n\; so b' n = 1 + i Y^j^o tyi> wmcn means that b' n — b' n _ l = ^. Besides b[ = 2, hence 



j 

Corollary 3.3. b n (T 3 , 12) = 1 + ("+ 1 ) for n > 0. 



Proof. Immediately by use the argument proof of 3.3. □ 



Proof ^J. To verify we find 6 n (T 4 ) and b n (T 5 ) by two steps. 

1. Let a £ B n (Ti); since a avoids 12 and 12 we get a\ = n or a± — i. In the first case, since a also 
avoids 21 must be a — (n, n — 1, . . . , 1). In the second case there are b n -\(Ti) signed permutations. 
Therefore, 6 n (74) = 1 + n& n _i(T4) for all n > 3 with 62(24) = 5. Hence by the principle of induction 
on n we get the formula for b n {Ti). 
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Corollary 3.4. 6„(T 4 U {12}) = b n (T 4 U {21}) = 2" and b n {T 4 U {21}) = 2 • n! for all n > 1. 

Proof. By the above argument (proof of b n {T/{) formula) we obtain the following. 

1. 6„(T 4 U{21}) = n6„_i(T 4 U{21}) for all n > 2 with 6i(T 4 U{21}) = 2, hence 6„(T 4 U{21}) = 2-nl 
for n > 1. 

2. Let a avoids T 4 and {12}; similarly there two cases. In the first case a = (n, . . . , 2, 1). In the 
second case, since a avoids T 4 U {12} we have that a = (i,(3, n, . . . ,i + 1, 7) where all symbols 
of (3 barred and decreasing, and all symbols of 7 unbarred and decreasing. So & n (T 4 U {12}) 

1 + J2i =1 2 i_1 which means 6„(T 4 U {12}) = 2™. 

3. Similarly as the second case we get that b n (T± U {21}) = 2™. 

□ 



2. Let a € B n (T§); similarly as first step we obtain either a% — n, or a\ — i. In the first case 
there are b n -i{T^) signed permutations. In the second case, since a avoids 21, all the symbols 
1, 2, . . . ,i— 1 are barred, so there are Y^7=i (i-i) (* — 1)^-4(^5) signed permutations. Hence b n (T 5 ) = 
6 n _x(T 5 ) + (n - 1)! £r=o ^ forn > 1. Let b' n = b n (T 5 )/n\, so n(b' n - &U) = K-i - K-2 for all 
n > 2. Besides b[ = 2 and b' = 1, hence b' n — X)j=o J\> as claimed in the second part of 3.4. 

Corollary 3.5. &„(T 5 U {21}) = 2" for all n>0. 

Proof. By use the above argument (proof on b n {Tc,) formula) we get that 

b n (T 5 U {2T}) = b n -i(T 5 U {2T}) + &„_i(T s U {2T}). 
Besides, bi(T 5 U {21}) = 2, hence the corollary holds. □ 



Proof p. 5| . Let a 6 B n (To)] it is easy to see that a\—n or ai = z. In the first case there are b n ^i(Te) 
signed permutations. In the second case, since a avoids 21 we get that, all the symbols 1, . . . i — 1 arc 
unbarred, since a avoids 12 then a contains (i — 1, i — 2, . . . , 1), and since a avoids 12 and 12 we get 
a = (i, f3, i — 1, . . . , 1), hence there are bn-iiTo) signed permutations for 1 < i < n. Therefore, for all 
n > 3 

b n (T 6 ) = 6»_i(T 6 ) + 6 n _!(T 6 ) + 6„_ 2 (T 6 ) + • • • + b {T 6 ), 

which means that 6„(Tg) = 36„_i(T6) — b n ~2{Ts). Besides 6„(Tg) = 5, hence by the principle of 
induction |3.5| holds. 



Proof g^. Immediately by |M[ Theoren 4.4]. 



Proof |3.7| . Let a € B n (T s ); if a 4 unbarred, then it is east to see that (a^ ■ ■ ■ , ct n ) is partition to two 
decreasing subsequences such that, all the symbols |ai| + 1, . . . , n are barred and the others symbols 
are unbarred, hence there are 2™ _1 signed permutations. If |ai| < n and a\ barred, then (similarly) 
there are ^2%=i signed permutations. Finally, if a\ = n then by definitions there are & n _i(Ts) 
signed permutations, so b„(T 8 ) = & n -i(T 8 ) + 2 • 2"- 1 - 1. Besides b 2 (T 8 ) = 5, h(T s ) = 2, and 



b (T$) = 1, hence 3.7 holds 



Corollary 3.6. Let r £ {21, 21}; b n (T 8 U {t}) = 2n for alln>\. 



Proof. Immediately by use the argument proof of 3.7. □ 
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Proof 3.8. To verify B.£, let a S B n (Tg), cti the first entry unbarred in a (i minimal), and let ay 
the last entry unbarred in a (j maximal). Since a avoids 12 all the symbols which are not barred are 
decreasing, and since a avoids 21 and 21, we can may write a — {(3,^,5) where (3 is permutations 
of the numbers 1, . . . , i, 7 = (n — j, n — 1 — j, . . . , i + 1), and (3 is permutations of the numbers 
n — j + 1, . . . , n. Hence the rest easy to check. 



Proof |3.9|. To verify 3.E, let a 6 B n (T w ), and let j the maximal such that a,j is barred. Since a 



avoids T 10 , so we can may write a — (/3,7) where all symbols of (3 are barred, all symbols of 7 are 
u nbar red, and \(3j\ > |7j| for all i, j. Hence 6„(T 10 ) = X)j=o( n ~ 3'V-3-i as claimed in the second part 



of 3.9 



4. Four signed patterns 



By taking advantage of Proposition |1 . l| , the question of determining the values b n (T) where T C £>2 
and |T| = 4, for the 70 choices of four 2-letters signed patterns, reduces to 16 cases as follows. 



Ui -- 


= {12,12,12,12}; 


u 2 = 


{12,12,12,21}; 


u 3 = 


{12,12,12,21}; 


t/ 4 = 


= {12,12,12,21}; 


u 5 = 


{12,12,12,21}; 


u 6 = 


{12,12, 12, 2T}; 


U 7 -- 


= {12,12,12,21}; 


U s = 


{12,12,21,21}; 


u 9 = 


{12,12,21,21}; 




= {12,12,21,21}; 


Uu = 


= {12,12, 21,21}; 


U12 = 


= {12,12,2T,2T}; 


u 13 


= {12,12,21,21}; 


Uu = 


= {12,12,21,21}; 


u 15 = 


= {12,12,21,21}; 


u w 


= {12,12,21,21}. 











Theorem 4.1. Given n and set T of 2-letters signed patterns such that \T\ = 4. The value b n (T) 
for n > 3 satisfies one of the following relations, according to which orbit (under reversal, barring, 
complementation) contains T: 



(4.1) 
(4.2) 
(4.3) 
(4.4) 
(4.5) 
(4.6) 

(4.7) 



b n (U 14 ) 

bn(U W ) 
bn(Ui) = 
bn(Ui) = 
bn(U S ) -- 
bn(U 3 ) = 

bn(U 2 ) = 



= 0; 

= b n (U 15 ) = 2n; 
b n (U 5 ) = l + ( n t 1 ); 
b n (Ue)=b n (U T ) = b n (Uu 
b n {U 9 )=b n {U 16 )=2nl; 

n\ U + J2j=o 3K n - 1 -3 



= b n (Ui 3 ) = 2 r ' 



Proof. Immediately by definition (4.1) holds. 
Corollaries 3.4 and 3.5. 



(4.2) holds by Corollary |3J3|, and (4.4) holds by two 



To verify (4.3), by Corollaries 3.2 andj3.3| it is sufficient to prove b n (U-?) = 2™. Let a £ B n (U-?); if 
ct\ unbarred, then since a avoids 12, 12 we have a± = n, and in this case there are bn-iiUj) signed 
permutations. If ct\ barred, then since a avoids 12 all the symbols |ai| + 1, . . . ,n are unbarred and 
decreasing (since a avoids 12), and since a avoids 21 all the symbols |ai| — 1, ... ,1 are barred and 
decreasing (since a avoids 12). So there are 2 n ~ 1 signed permutations. Thus, b n (U7) = 6„_i([/7)+2"~ 1 
for n > 1. Besides 60(^7) = 1 and 61(^7) = 2, hence (4.3) holds. 

To find b n {Ug) note that a S B n (Ug) has two cases, the first is when the symbol n unbarred in a, 
since a avoids 12, 21 all symbols of a are barred, so there are n! signed permutations. The second case 
when the symbol n barred in a, since a avoids 21, 12 all other symbols are barred, so there n\ signed 
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permutations. Therefore b n (Ug) = 2nl for n > 1. Similarly b n (Uie) — 2nl for n > 1. By Corollary 3.4 
b n (Us) = 2n! for n > 1, hence (4.5) holds. 

To find b n (U 3 ) note that a G B n (U 3 ) has two cases. The first if a n unbarred, then since a avoids 12, 12 
must be a n = 1, so there are b n ^i{U 3 ) signed permutations. The second case when a n is barred, since 
a avoids 12, 21 we have all symbols of a are barred, which means there are n\ signed permutations. 
Accordingly b n (U 3 ) = b n _i(Z7 3 ) + n\ for n > 1, and b (U 3 ) = 1, hence b n (U 3 ) = E"= i ! - 

To find b n (Un) note that for any a 6 B n (Un) we can may write a = (/?, 7) where 7 = (n, . . . , n— J + l) 
and (3 is any permutation of 1, 2, . . . , n — j, so b n (Un) = 0! + l! + • • • + n\ for all n > 0, as claimed in 
(4.6). 

To verify (4.7) note that a € B n (U2) has two cases either a contain one symbol unbarred or all 
the symbols of a are barred. In the second case there are n! signed permutations. In the first 
case, let a — (/3, i, 7) where /3, 7 permutations of subsets of 1, 2, ... ,n, but by definition we get that 
\f3i\ > i > |7j I, hence there are Y^i=i( n — *)■(* ~ 1)' signed permutations, which means (4.7) holds. □ 

5. More than four signed patterns 



By taking advantage of Proposition 1.1, the question of determining the values b n (T) for n > 3 where 
T C B2 and |T| = 5, for the 56 choices of five 2-letters signed patterns reduces to 10 cases, as follows: 



Wi = {12, 12,12,12,21} 
W 4 = {12, 12,12,21,21} 
W 7 = {12, 12^1^21^21} 
Ww = {12,12,12,21,21} 



Wi = {12,12,12,12,21} 
W 5 = {12,12,12,21,21} 
Ws = {12,12,12,21,21} 



W 3 = {12,12,12,21,21} 
W 6 = {12,12,12,21,21} 
W 9 = {12,12,12,21,21} 



With the aid of a computer we have calculated the cardinality of B n (Wj) for j = 1, 2, • • • , 10. From 
these results we arrived at the plausible conjecture of Theorem 5.1 (some of which are trivially true). 

Theorem 5.1. Given n and set T of 2-letters signed patterns such that \T\ = 5. The value b n (T) 
satisfies one of the following relations, according to which orbit (under reversal, barring, complemen- 
tation) contains T: 

1. b n (W 9 ) = 0; 

2. &„(W 4 ) = 3; 

3. b n (Wi) = b n (W 2 ) = b n (W e ) = b n (W 7 ) = b n (W s ) = b n (W w ) =n+ 1; 

4. b n {W 5 ) = l + n\; 

5. b n {W 3 ) = (n + l)(n-l)L 



Additionally, the question of determining the values b n (T) where T C B2 and \T\ 
choices of six 2-letters signed patterns reduces to 8 cases, as follows: 



6, for the 28 



Vi = {12,12,12,12,21,21} 
Vi = {12, 12,12,21,21,21} 
V 7 = {12, 12,12,21,21,21} 



Vi = {12,12,12,12,21,21}; 
V 5 = {12, 12, 12, 21, 21, 21}; 
V s = {12,12,12,21,21,21}. 



^ = {12,12,12,12,21,21)}; 
V 6 = {12,12,12,21,21,21}; 



With the aid of a computer we have calculated the cardinality of B n (Vj) for j — 1, 2, • • • ,8. From 
these results we arrived at the plausible conjecture of Theorem (some of which are trivially true). 

Theorem 5.2. Given n and set T of 2-letters signed patterns such that \T\ = 6. The value b n (T) 
for n > 2 satisfies one of the following relations, according to which orbit ( under reversal, barring, 
complementation) contains T: 
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1. b n (V 2 ) = b n {V 7 ) = b n (V s ) = 0; 

2. bniVi) = b n (V 3 ) = b n (V 5 ) = b n {V e ) = 2: 

3. b n (Vi) = n\ for all n>2. 

Additionally, the question of determining the values b n (T) where T C B 2 and \T\ > 7, for the 9 choices 
of seven or eight 2-letters signed patterns reduces to 3 cases which are: 

Ui=B 2 , U 2 = {12,12,12,12,21,21,21}, U 3 = {12, 12,12,12, 21,21,21}. 
With the aid of a computer we have calculated the cardinality of B n (Uj) for j = 1, 2, 3. From these 



results we arrived at the plausible conjecture of Theorem 5.3 (some of which are trivially true) 



Theorem 5.3. Given n and set T of 2-letters signed patterns such that \T\ = 7,8. The value b n (T) 
for n > 3 satisfies one of the following relations, according to which orbit (under reversal, barring, 
complementation) contains T: 

1. &„(E/i) - b n (U 2 ) = 0; 

2. b n {U 3 ) = 1. 
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